A Framework for Cumulative Default Logics
نویسنده
چکیده
We present a framework for default reasoning which has its roots in Reiter's Default Logic. Contrary to Reiter, however, we do not consider defaults as inference rules used to generate extensions of a classical set of facts. In our approach defaults are elements of the logical language, and we will deene inference rules on defaults. This has several advantages. First of all, we can reason about defaults, not just with defaults. This makes it easy to include diierent intuitions about the right behaviour of a default logic in an explicit form. Secondly, we can show how some of the problems of Reiter's logic and of some recent proposals to solve them can be handled adequately by exploiting the dependency information contained in derived defaults.
منابع مشابه
Two Cumulativity Results on J-and Pj-default Logics
This paper reports two cumulativity results for J-and PJ-default logics formalized by Del-grande and Jackson Delgrande and Jackson, 1991] in the context of skeptical reasoning: (1) PJ-default logic is cumulative, and (2) J-default logic is not cumulative in general but there is a nontrivial class of theories for which the cumu-lativity property can still hold. We also investigate semantical imp...
متن کاملA Tableaux Calculus for KLM Preferential and Cumulative Logics
We present tableaux calculi for some logics of default reasoning, as defined by Kraus, Lehmann and Magidor. We give a tableaux proof procedure for preferential logic P and for loop-cumulative logic CL. Our calculi are obtained by introducing suitable modalities to interpret conditional assertions. Moreover, they give a decision procedure for the respective logics and can be used to establish th...
متن کاملAnalytic Tableaux for KLM Preferential and Cumulative Logics
We present tableau calculi for some logics of default reasoning, as defined by Kraus, Lehmann and Magidor. We give a tableau proof procedure for preferential and cumulative logics. Our calculi are obtained by introducing suitable modalities to interpret conditional assertions. Moreover, they give a decision procedure for the respective logics and can be used to establish their complexity.
متن کاملDefaults as restrictions on classical Hilbert-style proofs
Since the earliest formalisation of default logic by Reiter many contributions to this appealing approach to nonmonotonic reasoning have been given. The diierent formalisations are here presented in a general framework that gathers the basic notions, concepts and constructions underlying default logic. Our view is to interpret defaults as special rules that impose a restriction on the juxtaposi...
متن کاملPreference-Based Semantics for Nonmonotonic Logics
A variant is proposed of the preference-based se mantics for nonmonotonic logics that was origi nally considered by Shoham [1987; 1988]. In this variant it is not assumed that preferences between standard models arc aggregated into one preference order. This allows the capturing of all main non monotonic formalisms, including Default Logic oi Reiter [1980]. The preferential models introduced...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1992